package com.cute.leetcode.editor.cn.my;

import com.cute.leetcode.editor.cn.utils.Util;

import java.util.Arrays;

/**
 *  插入排序  可以想象 斗地主 插牌  插入某个位置后，该位置往前，两两比较交换 把最小的牌最终推到最左边
 */
public class InsertionSort {
    public static void main(String[] args) {
        int[] a = { 9, 3, 1, 4, 6, 8, 7, 5, 2 };
        sort(a);
        Util.print(a);
    }

    private static void sort(int[] arr) {

       for (int i=0;i< arr.length;i++){

           for (int j=i;j>0;j--){
               if(arr[j]<arr[j-1]){
                   Util.swap(arr,j,j-1);
               }
           }
       }

    }
}
